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Abstract. Let B be a Borel set in E d with volume V(B) = oo. It is shown that 
almost all lattices L in E d contain infinitely many pairwise disjoint d-tuples, that 
is sets of d linearly independent points in B. A consequence of this result is the 
following: let S be a star body in E d with V(S) — oo. Then for almost all lattices 
L in E d the successive minima Xi(S, L), . . . , Xd(S, L) of S with respect to L are 0. 
A corresponding result holds for most lattices in the Baire category sense. A tool 
for the latter result is the semi-continuity of the successive minima. 
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1 Introduction and Statement of Results 

A lattice L in Euclidean d-space K d is the system of all integer linear combinations 
of d linearly independent vectors in K d . These vectors form a basis of L and 
the absolute value of their determinant is the determinant d(L) of L. d(L) is 
independent of the particular choice of a basis. To each lattice L we let correspond 
all d x d matrices the column vectors of which form a basis of L. Identify each 
such matrix with a point in E rf2 . There is a Borel set 3 in E rf2 consisting of such 
matrices, which has infinite Lebesgue measure and such that to each lattice L 
corresponds precisely one matrix in 3 r . Thus there is a one-to-one correspondence 
between the space £ of all lattices in E d and 3 r . The Lebesgue measure on J then 
yields a measure v on L>. 

Results of Rogers [7] (for d > 3) and Schmidt [S] (for d = 2) show that for 
a Borel set B in E d with Lebesgue measure V(B) = oo, ^-almost all lattices L 
contain infinitely many primitive points in B, where a point / G L is primitive if 
it is different from the origin o and on the line-segment [o, I] there are no points 
of L, except o and I. A refinement of this result is as follows. 

Theorem 1. Let B be a Borel set in K d with V(B) = oo. Then for v -almost 
every lattice Le£, the set B contains infinitely many, pairwise disjoint d-tuples 
of linearly independent primitive points of L. 

Tools for the proof are measure theoretic results of Rogers [7] and Schmidt |8 4 and 
a result of Yao and Yao [TU] from applied computational geometry on dissection 
of sets in K d . 

A star body S in ~K d is a closed set with o in its interior such that each ray 
with endpoint o meets the boundary of S in at most one point. Equivalently, 



S = {x : f(x) < 1}, where / : E d — > K is a distance function, i.e. it is non- 
negative, continuous and positively homogeneous of degree 1. The successive 
minima of S or / with respect to a lattice L are defined as follows: 

L) — Aj(/, L) 

= inf{A > : XS fl L contains i linearly independent vectors} 
= inf{max{/(Zi), . . . , f(k)} : h, ■ ■ ■ ,k G L linearly independent} 

for i — 1, . . . , d. Clearly, 

(1) < \x(S,L) < ■■■ < X d (S,L) < oo. 

Successive minima play an important role in the geometry of numbers, alge- 
braic number theory, Diophantine approximation and computational geometry, 
see e.g. [3J 121 03 El E] • For a surprising relation to Nevanlinna's value distribution 
theory see [I]. 

Let £ be endowed with its natural topology, see [3. . Then £ is locally compact 
by Mahler's compactness theorem. Thus a version of the Baire category theorem 
implies that £ is Baire. That is, any meager set has dense complement, where 
a set is meager or of first Baire category, it it is a countable union of nowhere 
dense sets, see 0. 

Theorem 2. Let S be a star body in K d with V(S) = oo. Then X\(S, L) = ■ ■ ■ 
= X d (S,L)=0for 

(i) v-almost all lattices L in L and for 

(ii) all lattices L in L, with a meager set of exceptions. 

Tools for the proof are Theorem 1 and a semi- continuity result for successive 
minima which may be described as follows: 

Let (S n ) be a sequence of star bodies and (f n ) the corresponding sequence 
of distance functions. Then (S n ) converges to a star body S with corresponding 
distance function / if the sequence (f n ) converges uniformly to / on the solid 
unit ball {x : ||x|| < 1} of K d . A sequence (L n ) of lattices converges to a lattice 
L, if there are bases {b n i, . . . , b nd } of L n and {&!,..., b d } of L such that b nl — > 
bi, . . . , b nd — > b d . This notion of convergence induces the topology on £. 

Lemma. Let (S n ) be a sequence of star bodies and (L n ) a sequence of lattices in 
K d , converging to a star body S and a lattice L, respectively. Then, 

(i) lim sup Xi(S n , L n ) < Xi(S, L), for % = 1, d, and 

n— >oo 

(ii) if S is bounded, then lim Xi(S n ,L n ) exists and is equal to Xi(S,L), 

n— >oo 

for i = 1, . . . , d. 

To see that Aj is not continuous, let S be a star body with V(S) = oo such 
that there is a lattice L which has only o in common with the interior of S, for 
example the star body {x : \x± • • -x d \ < 1}, see p. 28. Then 1 < Xi(S, L) < oo, 
while by Theorem 2 there is a sequence (L n ) of lattices such that L n — > L with 
Xi(S, L n ) = for all n. 
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2 Proof of Theorem 1 



A result of Yao and Yao ^H] says that any mass distribution in E d with positive, 
continuous density which tends rapidly to as \\x\\ — > oo, and of total mass V, 
can be dissected into 2 d disjoint Borel parts, each of mass 2~ d V and such that 
no hyperplane meets all these 2 d masses. We need the following version of this 
result: 

(2) Let A C E d be a bounded Borel set with volume V(A) > V > 0. Then A 
contains 2 d pairwise disjoint Borel subsets, each of volume 2~ d V and such 
that no (d — l)-dimensional subspace of K d meets each of these 2 d sets. 

To see (2), choose a compact set C C A with V(C) > V. This is possible by 
the inner regularity of Lebesgue measure. Next, choose a continuous function 
g : E d -»• R+ such that 



9 > Xc, /(, - Xc) dx < 2-"(V(C) - V), g(x) — > rapidly as N 



OO, 



3 d 



where xc is the characteristic function of C. This is possible by the outer reg- 
ularity of Lebesgue measure and Urysohn's lemma. Let Fi,i = 1, . . . , 2 d , be a 
dissection of E d for the density g as described by Yao and Yao such that 



J gdx = 2- d J gdx>2- d V(C). 



Then there is no {d — l)-dimensional subspace of E d which meets each of the 
sets C H Fi, and for the respective volumes of these sets we have the following 
estimate: 

V(C n FA = J xcdx = J gdx- J (g - Xc) dx > J g dx - j ' (g - xc) dx 

Fi Ft Fi Fi E d 

> 2~ d V{C) - 2- d (V(C) -V) = 2~ d V. 

This concludes the proof of (2). 

For the proof of Theorem 2 assume first that d > 3. The following result is 
an immediate consequence of a result of Rogers [Zj, p. 286: 

(3) Let k = 1,2,..., and A a Borel set in E d with < V(A) < oo. Then 
the function j^*{A R • ) : £ — > {0, 1, . . . }, which counts the number of 
primitive points of L in A, is Borel measurable and 

J (r{AnL)-^) 2 dv{L)<aV{A). 

Here &(k) = {L 6 £ : d(L) < k}, £(■) denotes the Riemann zeta-function, 
and a > is a constant depending on k and d. 
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The main step of the proof is to show the following proposition: 



(4) Let k = 1,2,... Then for zv-almost every lattice L G &(k) the set B 
contains infinitely many pairwise disjoint d-tuples of linearly independent 
points of L. 

To prove this, let = go < f?i < • • • be such that 

V(B n ) > 2 d ((d)n, where B n = {x G B : ftt _x < ||x|| < g n }. 

By (2), 

(5) for n — 1, 2, . . . , there are 2 d pairwise disjoint Borel sets B ni , i — 1, . . . , 2 d , 
of B n such that V(B ni ) = ((d)n and no (d — l)-dimensional subspaces of 
E d meets each set B ni . 



Consequently (3) implies that 

(6) j (#* (B ni n L) - nfdu(L) < a ((d)n. 



By (5) and (3) the sets L ni = {L e L{k) : #*(B ni n L) = 0}, i = 1, . . . , 2 d , are 
Borel. It thus follows from (6) that n 2 u(L ni ) < a((d)n, or 

(7) V{&ni) < • 

The set L n = L nl U ■ • • U L n2 d is Borel and consists of all lattices L e Z>(k) such 
that at least one of the sets B ni contains no primitive point of L. Hence L{k)\L n 
is the set of all lattices L e £>(fc) such that each set S ni contains a primitive point 
of L. Hence (5) shows that 

(8) for any lattice L G JC(k)\£j n , the set 5 n contains a d-tuple of linearly 
independent points of L. 

By (7), 

a2 d ((d) 



(9) !/(£„) < 



n 



By definition the sets B n are pairwise disjoint subsets of B. Hence (8) implies 
that 



{L G £>(k) : contains infinitely many pairwise disjoint <i-tuples 

of linearly independent primitive points of L} 

D {L G £(A;) : for infinitely many n, the set B n contains a (i-tuple 
of linearly independent primitive points of L} 

D{lG £(A;) : for infinitely many n the lattice L is not contained in £ n } 

oo oo oo oo 

= n u = ^)\ u n £ - 

m=l n=rra m=l n=m 
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Since by (9), 



oo oo oo 

z/ ( n = f° r m = 2, . . . , and thus v( L^j = 0, 

n=m m=l n=m 

the proof of (4) is complete. 

Since £ = [J£j(k), Theorem 1 for d > 3 is an immediate consequence of (4). 

Assume now that d = 2 and let £ be the measure on £ used by Schmidt |Hj, 
p. 525. A result of Schmidt |Hj, p. 526/7, shows that (3) continues to hold, but 
with the following weaker inequality: 

J (#*(A n L) - j§-) 2 dm < P V(A) log 2 V(A). 

Using this, we see that in the case d = 2 the proof is, in essence, the same as the 
above proof for d > 3. Finally, note that the sets of measure with respect to £ 
and v coincide. □ 



3 Proof of the Lemma 

Let f n and / be the distance functions of S n and S, respectively. Since distance 
functions are positively homogeneous of degree 1, and f n — > / uniformly for 
ll^ll < 1) we have that f n — > / uniformly on each bounded set in K d . This yields 
the following statement: 

(10) Let l n , I e E d be such that l n -> I. Then f n (l n ) -> /(/). 

The following claims are simple consequences of the convergence L n —>■ L, see 0, 
p. 178/9: 

(11) Given I G L, there are l n G L such that l n — ► /. 

(12) If Z n G L n and / G E d such that / n — > I, then / G L. 

(i): Let e > 0. By the definition of successive minima one can show that there 
are linearly independent lattice points h, . . . , Id G L such that 

(13) max{f(l 1 ,...,f(l i )}<X i (S,L)+e. 

By (11) we may choose points l n j G L n , j = 1, . . . , d, such that 

(14) l n j > lj. 

Since l\, . . . ,ld are linearly independent, it follows that 

(15) l n i, . . . , l n d G L n are also linearly independent for all sufficiently large n. 
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Hence, by the definition of A« together with (15), (14), (10), and (13) we obtain 
that 

Xi(f n , L n ) < max{/„(/„i), . . . , f n (lni)} < max{/(Zi, . . . , /(/„<)} + e 
< \i(f, L) + 2e for all sufficiently large n, 

Since e > was arbitrary, this concludes the proof of claim (i). 

(ii): Let < e < 1. Since f n —*f uniformly on {x : \\x\\ = 1} and f(x) > 
for 1 1 a; 1 1 = 1 by the boundedness of S, and /„, / all are continuous and positively 
homogeneous of degree 1, there is a constant a > such that 

(16) a\\x\\ < (1 — e)f(x) < f n (x) for all x G E d if n is sufficiently large. 

For such n we have that f(x) > for x ^ o, hence 5 n is bounded. The definition 
of Aj then yields that 

(17) for all sufficiently large n, there are linearly independent points l nl , . . . , /„d 
in L„, such that Aj(/ n , L„) = max{/„(/ nl ), . . . , /„(/ ni )} for i = 1, . . . , d. 

(16), (17), (1) and (i) together imply that 

(18) \\l n i\\ < —fn(lni) < —\(fn,L n ) < — Xd{fn, L n ) 

a a a 

< — Ad(/, L) + e for all sufficiently large n. 

a 

For all sufficiently large n, the vectors / n i, . . . , / ra( 2 are linearly independent by (17). 
Consequently, | det(/ ni , . . . ,l n d)\ is an integer multiple of d(L). By assumption, 
L n — > L. Hence d(L n ) — > <i(L). Combining this, it follows that 

(19) I det(/ ni , . . . , l nd )\ > d(L n ) > (1 — e) d(L) for all sufficiently large n. 

By (18), all the sequences (/ ra i), . . . , il n d) are bounded. Fix an index i — 1, . . . , d. 
By considering a suitable subsequence of 1, 2, ... , and re-numbering, if necessary, 
we may suppose that 

(20) liminf A«(/ n , L n ) is the same as for the original sequence, 

n— >oo 

and l n i — > Zi, . . . , l n d — > /d, say. By (10), (12) and (19) the latter implies that 

fn{lnl) f(h), ■ ■ ■ , fn{lnd) ~^ f(ld), k, ■ ■ ■ Jd £ L, 

|det(/i,...,/ d )| > (1 -s)d(L) > 0. 

In particular, li, . . . , Id are linearly independent. Using (17) and the definition of 
Aj, it follows that 

Ai(/„, L n ) = max{(/„(/„i), . . . , f„(l ni )} -»• max{/(/i), . . . , /(Zj)} > A^/, L). 
This together with (20) and (i) finally yields (ii).D 
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4 Proof of Theorem 2 



(i) : Apply Theorem 1 with B = hS, k = 1, 2, . . . , to see that for //-almost 
all lattices eS contains a d-tuple of linearly independent primitive points of L for 
any e > 0. Hence Xd{S, L) — for //-almost all lattices L. In conjunction with 
(1), this completes the proof of claim (i). 

(ii) : Let M„ = {L e £ : X d (S,L) > ±},n = 1,2,... Since A d (S', •) is upper 
semi-continuous by the Lemma, M n is closed. If the interior of M n is non-empty, 
then z/(M„) > by the definitions of v and the topology on L, in contradiction 
to (i). Hence M n has empty interior. Being closed, M n is nowhere dense in L. 
Hence 

oo 

[J M n = {L e L : X d (S, L) > 0} is meager. 

71=1 

Now note (1) to conclude the proof of claim (ii).D 
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